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Abstract. In this note, we show that Binomial theorem and Chu-Vandermonde 
convolution can both be verified by the finite difference method. 



There are numerous binomial coefficient identities in the literature. Thereinto, 
Binomial theorem and Chu-Vandermonde convolution(cf. Bailey [1] ■fl.S]) can be 
stated, respectively, as 



fc=0 



fc=0 



Let A be the usual difference operator with the unit increment. For a complex 
function /(t), the finite difference of order n can be calculated through the following 
Newton- Gregory forniula(cf. Graham et al. [3J ^5.3]): 

A"/(r)=^(-ir+^Y")/(r + fc). (3) 



fc=0 



When /(r) is a polynomial of degree m < n, then A"/(t) vanishes for < m < n 
and otherwise, equals ml times the leading coefficient of /(t) for m = n. Based 
on ([ij and ([2]), Chu [2] derived respectively Abel's identities and Hagen-Rothe 
convolutions by the finite difference method. Inspired by the work just mentioned, 
we shall show that ([T]) and ([2]) can also be verified in the same way. 

Verification of Binomial theorem: 

Define the function /(r) by 

fir) - {-xY- 
On one hand, we obtain, according to (jS]), the relation 

A"/(r) = f](-l)"+^Y")(-xr+'=. (4) 



k=0 
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On the other hand, it is not difBcult to get the resuh 

A"/(r) = (-xr(-x-ir. (5) 
Combing ^ with ([5]), we derive the equation 



fc=0 



Dividing both sides of the last equation by (— 1)"(— a;)'^, we deduce ^ to complete 
the verification. 

Verification of Chu-Vandermonde convolution: 

It is easy to see that ([2]) is right when n — 0. We shall also assume n > in 
the following argumentations. For a natural number i with I < i < n, define the 
function f{y) by 

fiy) 

which is a polynomial of degree n^i < n in y. According to ([3]), we get the relation 



k=0 



k 



Define the function F{x) by 

(:)(„! 

which is a polynomial of degree n in x. Considering that 

k=0 ^ ^ ^ ^ V4/ A;=0 ^ ^ 

we asserts that ([6]) leads toF(i — y — 1)=0. Thereby, we find that all the zeros of 
F{x) are given by {i — y — 1 : 1 < i < n}. Observing further that the polynomial 
(^^^) has the same zeros as F{x), there must exist a constant 6 such that 

F{x) ^ef'^'^A with 61 = 1 



where 9 has been determined by letting a; = in the last equation. In conclusion, 
we have verified the correctness of 
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